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Abstract. When W is a finite Coxeter group of classical type (A, B, or D), 
noncrossing partitions associated to W and compatibility of almost positive 
roots in the associated root system are known to be modeled by certain planar 
diagrams. We show how the classical-type constructions of planar diagrams 
arise uniformly from projections of small W-orbits to the Coxeter plane. When 
the construction is applied beyond the classical cases, simple criteria are ap- 
parent for noncrossing and for compatibility for W of types H3 and I2 (m) and 
less simple criteria can be found for compatibility in types Eq, F4 and H4. 
Our construction also explains why simple combinatorial models are elusive in 
the larger exceptional types. 



1. Introduction 

1.1. T'K-Catalan combinatorics. The "classical" noncrossing partitions are set 
partitions II of [n + 1] := {1, 2, . . . n + 1} such that when the elements of [n + 1] are 
placed in cyclic order on a circle, the convex hulls of the blocks of II are disjoint. 
Thus, for example, every partition of [4] is noncrossing except {{1, 3}, {2, 4}}, which 
is "crossing" because the line segment defined by {1,3} intersects the line segment 
defined by {2,4}. Noncrossing partitions were first studied by Kreweras [16] in 
1972 and since then their rich combinatorial and enumerative structure has been 
widely studied. (Surveys include [2] Chapter 4] and [20].) Noncrossing partitions 
are counted by the Catalan number. Recently, through the merger of lines of 
research in algebraic combinatorics [TJ [TO] and geometric group theory [H [TO] it 
became apparent that the classical noncrossing partitions are a special case (the 
case W = SVi+i) °f a construction valid for any finite Coxeter group W. The W- 
noncrossing partitions are counted by the VF-Catalan number Cat(M / ). 

The general definition of noncrossing partitions is not phrased in terms of pla- 
nar diagrams. Rather, the parabolic subgroups of W play the part of partitions, 
and an algebraic construction produces a set of parabolic subgroups which are to 
be considered "noncrossing." When W is the symmetric group, drawing the set 
partitions in the plane as described above, the noncrossing criterion of Kreweras 
and the algebraic criterion agree. Similarly, when W is one of the other classical 
finite Coxeter groups (B n or D n ) there exist planar diagrams which can be used to 
determine whether a parabolic subgroup is crossing or noncrossing. 
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Another set of objects counted by the Catalan number has also recently been 
generalized to the context of finite Coxeter groups: triangulations of a convex 
polygon. Fomin and Zelevinsky |13j showed that a cluster algebra satisfies a certain 
finiteness condition if and only if the underlying combinatorics of the cluster algebra 
is governed by a finite Coxeter group W (or more precisely, a finite crystallographic 
root system associated to W) . The combinatorial structure of the cluster algebra is 
a simplicial complex whose vertex set is a subset (the almost positive roots) of the 
root system. The facets of the complex are clusters: sets of almost positive roots 
that are pairwise "compatible." The complex is dual to a simple polytope called 
the generalized associahedron. The number of clusters, or equivalently the number 
of vertices of the generalized associahedron, is Cat(W). 

When W is the symmetric group, the almost positive roots can be put in bijection 
with the diagonals of a convex polygon such that two almost positive roots are 
compatible if and only if the corresponding diagonals do not cross. Thus a maximal 
set of compatible roots (or cluster) corresponds to a maximal set of noncrossing 
diagonals of a polygon. The latter is equivalent to a triangulation of the polygon. 
When W is a Coxeter group of type B n or D ni there are planar models which 
encode compatibility and which are only slightly more complicated. 

Both the generalized associahedron and the noncrossing partition lattice have 
natural dihedral symmetry. The planar models in types A, B and D realize these 
symmetries as dihedral symmetries acting geometrically on the plane. 

1.2. The main construction. This paper explains the planar diagrams in types 
A, B, and D by giving a Coxeter-theoretically uniform construction of planar dia- 
grams for parabolic subgroups and for almost-positive roots. To the extent possible, 
we also give criteria for noncrossing and for compatibility (but not compatibility de- 
gree) in other types. We also suggest a simple explanation for why planar diagrams 
are easy in types A, B, and D, but problematic in many exceptional types. 

The definitions of clusters and noncrossing partitions involve the choice of a 
Coxeter element for W: an element of W which can be expressed as the product of 
some permutation of the set S of simple generators of W. The order of a Coxeter 
element is the Coxeter number h of W and the exponents ei,...,e„ of W are 
certain integers that can be read off from the eigenvalues of a Coxeter element. 
(The Coxeter number and exponents are well-defined because any two Coxeter 
elements are conjugate in W.) The M^-Catalan number is given by 



The properties of Coxeter elements are closely tied to a certain (2-dimensional) 
plane P which we call the Coxeter plane, and which was first considered in generality 
by Coxeter [TJ] . A careful analysis of the Coxeter plane by Steinberg [3T] provided 
the first uniform proofs of the key properties of Coxeter elements. 

Our construction begins with orthogonal projections of a small W-orbit o to the 
Coxeter plane. Each parabolic subgroup W defines a partition of o into W'-orbits. 
The diagram for W' is essentially this partition of o, projected to P. The planar 
models for almost positive roots are obtained by altering the projected orbits, which 
have dihedral symmetry of order 2h, to obtain a diagram with dihedral symmetry 
of order 2(h + 2). 
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Once planar diagrams are constructed, it remains to find criteria for reading off, 
from the diagrams, whether a parabolic subgroup is noncrossing, or whether a pair 
of roots is compatible. We give simple criteria for noncrossing and for compatibility 
for W of types H3 and l2(m), and slightly more complicated criteria for compat- 
ibility in types E§, F4 and H4. Although a uniform criterion for compatibility in 
all types remains elusive, the diagrams we construct for almost positive roots seem 
to come very close to having a uniform criterion. Indeed, small ad hoc alterations 
of the diagrams in the remaining types Eq, Ej, Eg F4, and if 4 produce a complete 
model for compatibility, with the simplest possible criterion. 

The approach via the Coxeter plane indicates that the classical finite Coxeter 
groups (and now types H3 and l2(m)) admit simple criteria for noncrossing and for 
compatibility precisely because they admit small orbits. In this context, a "small" 
orbit is an orbit whose size is approximately the Coxeter number h. The groups of 
type A n , B ni I-z(m), D n , and if 3 each possess an orbit of size h or h + 2, while the 
remaining groups F4, E%, E7, H4, and Eg have orbits of sizes 2h, 2h + 3, 3h + 2, 
Ah, and 8h, respectively. The intrinsic complexity of the diagrams unavoidably 
increases when the size of the orbit is much greater than h. It is well-known that 
the property of having small orbits is also responsible for the combinatorial models 
which realize the classical groups as various groups of permutations, by letting 
the group act as permutations of a small orbit. However, in this latter context, a 
"small" orbit is one whose size is a small integer multiple of the rank of the Coxeter 
group. 

1.3. Computer-generated diagrams. Postscript files are available on the au- 
thor's website showing the results of the main construction for many finite Coxeter 
groups. The figures were made with the help of John Stembridge's coxeter and 
weyl maple packages and PostScript drawing routines developed by the author. 
The files are optimized for small file size as PostScript files, by taking advantage of 
the fact that PostScript is a complete programming language. The author recom- 
mends viewing the files (or at least those files associated with the larger exceptional 
groups) with a PostScript viewer that interprets PostScript directly, rather than 
converting to PDF. File sizes in PDF will be up to about 350 times larger than the 
postscript files. 

Each file for parabolic subgroup diagrams (e.g. e6nc .ps) displays one representa- 
tive from each symmetry class of diagram, labels the parabolic subgroup as crossing 
or noncrossing, and gives a list of the reflections generating the parabolic subgroup. 
The blocks in the partitions represented are indicated by line segments connecting 
pairs of points related by a reflection in the parabolic subgroup. The blocks are 
also indicated by colors of vertices, with black points representing singleton blocks. 
Colors of multiple points at the origin can be determined from the segments, keep- 
ing in mind that there are no degenerate segments connecting different points at 
the origin. The reflections are numbered according to the numbering of positive 
roots in Stembridge's packages. The noncrossing parabolic subgroups are identified 
by computer, via a bijection defined in [T71 Section 6] (see also [TSl Theorem 8.9]) 
from sortable elements to noncrossing parabolic subgroups. 

Each file for diagrams of almost positive roots (e.g. e6cl.ps) pictures diagrams 
for pairs of almost positive roots (a,/3), where a ranges over all negative simple 
roots and /3 ranges over all almost positive roots. Each diagram is a collection 
of line segments, labeled as necessary by which of the multiple origin points is an 
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cndpoint of the segment. The labeling of segments is given in the diagram files by 
coloring the segments. In Section [6j descriptions are given of ad hoc alterations to 
the almost positive root diagrams in some types. These altered diagrams are also 
available, e.g. as e6cl_alt.ps. 

1.4. Outline of the paper. The remainder of the paper proceeds as follows. In 
Section [21 we give background on crossing and noncrossing parabolic subgroups, 
relate these to partitions of a W-orbit, and describe the construction of Coxeter- 
planar diagrams for parabolic subgroups. In Section[3]we show that in the classical 
types, our construction of planar diagrams for partitions leads to the usual planar 
models for crossing/noncrossing partitions, and discuss how the construction works 
out in other types. In Section [4] we review the definition of compatibility and 
describe the usual models for compatibility in the classical types, in preparation 
for the development, in Section [5l of a uniform construction of diagrams for almost 
positive roots. Finally, in Section [51 we show that the construction recovers the 
classical planar diagrams, and discuss compatibility criteria in other types. 

2. Parabolic subgroups and partitions of orbits 

In this section we discuss crossing and noncrossing parabolic subgroups. We 
introduce the notion of partitions of an orbit and describe how to obtain planar 
diagrams for parabolic subgroups by projecting partitions of an orbit to the Coxeter 
plane. 

2.1. Parabolic subgroups. We assume basic background on Coxeter groups and 
root systems, including the classification of finite Coxeter groups. This background 
can be found, for example, in HI [15]. Throughout the paper, (W 7 S) will stand 
for a finite Coxeter system of rank n = \S\. For si, S2 G S, the order of S1S2 will be 
denoted by m(si, Sa). We fix a representation of W as a real reflection group on a 
Euclidean space V, and make no distinction between elements of W and their action 
on V. We also assume that the only element fixed by W is the origin. This implies 
in particular that the dimension of V equals the rank of W. The set of elements of 
W which act as reflections is T = {wsw^ 1 : s G S, w G W). For each t G T, let H t 
be the reflecting hyperplane associated to t. The collection {H t : t G T} is called 
the Coxeter arrangement associated to W. 

Throughout the paper, we will assume that W is irreducible, meaning that W 
cannot be written as a direct product of Coxeter systems of strictly lower rank. 
Equivalently, we require that the diagram of W be connected as a graph. The 
constructions of this paper rely, in two major ways, on the assumption that W is 
irreducible. First, the assumption of irreducibility, together with the assumption 
that W fixes only the origin, implies that the linear span of any nontrivial orbit is 
V. Second, the assumption of irreducibility is essential to the construction of the 
Coxeter plane. 

For any J C S, the subgroup Wj generated by J is called a standard parabolic 
subgroup. More generally, a parabolic subgroup is any subgroup which is conjugate 
in W to a standard parabolic subgroup. The rank of a parabolic subgroup W is 
| J|, where Wj is some standard parabolic subgroup conjugate to W. The parabolic 
subgroups of the symmetric group SVi+i (the Coxeter group of type A n ) are exactly 
the subgroups W generated by transpositions. Such a subgroup W decomposes 
the set [n + 1] into VF'-orbits. On the other hand, to each set partition II of [n + 1], 
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one can associate the parabolic subgroup W generated by transpositions (i j) such 
that i and j are in the same block of II. Thus for an arbitrary finite Coxeter group 
W, one may think of the parabolic subgroups of W as a I^-analog of partitions. 

Another way to think of set partitions of [n+1] is as subspaces in the intersection 
lattice of the Coxeter arrangement associated to SVi+i- The Coxeter arrangement 
for the usual reflection representation of S n +± consists of all hyperplanes defined 
by equations X4 = Xj for 1 < i < j • < n. Given a set partition II of [n + 1], one 
constructs a subspace by imposing the equation Xi — Xj whenever i and j are in 
the same block of II. This is easily seen to be a bijection between set partitions 
and subspaces in the intersection lattice of S n +i. 

For general finite W, parabolic subgroups of W are in bijection [3| with subspaces 
in the intersection lattice of the Coxeter arrangement for W , with a parabolic 
subgroup W' mapping to the set stabilized by W' , a subspace whose codimension 
equals the rank of W . The inverse map takes a subspace in the intersection lattice 
to the subgroup of W stabilizing that subspace. 

2.2. Crossing and noncrossing. We next explain the notion of crossing or non- 
crossing parabolic subgroups of W, quoting results from [H [TUJ [TT] . Any element 
w £ W can be written as a word in the alphabet T. Since words in the alphabet 
S are so commonly used in the study of Coxeter groups, to avoid confusion we will 
refer a word in the alphabet T as a T-word. A reduced T-word for w is a T-word 
for w which has minimal length among all T-words for w. The absolute length of 
w is the length of a reduced T-word for w. (The usual length of w is the length of 
a reduced word for w in the alphabet S.) Define a partial order on W by setting 
u < v if and only if u has a reduced T-word which is a prefix of some reduced 
T-word for v. This partial order is called the absolute order on W . 

The interval [I, c] in the absolute order, where c is a Coxeter element, has come 
to be called the noncrossing partition lattice associated to W. For any element 
x of [I, c] and any reduced T-word t\ ■ ■ ■ ij for x, the group {t\, . . . , U) is a para- 
bolic subgroup of W. Two different such words for x £ [l,c] give rise to the same 
parabolic subgroup if and only if the products of the two words are the same ele- 
ment of W. The parabolic subgroups arising in the manner are called noncrossing 
parabolic subgroups. All other parabolic subgroups are crossing. The interval [1, c] 
corresponds to containment order on noncrossing parabolic subgroups or, equiv- 
alently, to reverse containment order on the subspaces associated to noncrossing 
parabolic subgroups. If W is reducible as a direct product of nontrivial Coxeter 
groups, then the noncrossing parabolic subgroups of W are exactly those parabolic 
subgroups whose intersection with each factor is a noncrossing parabolic subgroup 
in the factor. Thus it is harmless (and essential, as discussed above) to restrict to 
the case where W is irreducible. 

Remark 2.1. Although [1, c] is called the noncrossing partition lattice, it makes sense 
to reserve the term "noncrossing partitions" for noncrossing parabolic subgroups: 
The elements of [l,c] are group elements, not partitions in any natural sense, and 
there are no analogous group elements playing the role of "crossing partitions." 

Conjugation by an element of W permutes T and thus acts as an isomorphism 
of the absolute order. Since any two Coxeter elements are conjugate in W, the 
isomorphism type of [l,c] does not depend on the choice of c. The set of elements 
in [1 , c] and the set of noncrossing parabolic subgroups do depend on the choice 
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of c, but changing from c to another Coxeter element wcw^ 1 affects both of these 
sets by a global conjugation by w. It will be useful to fix a particularly convenient 
Coxeter element. The Coxeter diagram of a finite Coxeter group is a tree, and in 
particular is bipartite. Let S+ US- be a bipartition of the Coxeter diagram for W. 
Define involutions 

c + := J | s and c := ] [ s 

ses+ ses_ 
so that c := c_c + is a Coxeter element. A Coxeter element arising in this manner is 
called a bipartite Coxeter element. Since the elements of S+ commute pairwise, the 
product c + is well-defined, and similarly c_ is well-defined. All further references 
to noncrossing partitions or crossing/noncrossing parabolic subgroups will refer to 
this fixed bipartite Coxeter element. The noncrossing parabolic subgroups for c and 
c" 1 coincide, and thus since c" 1 = c_cc_ = c + cc+, the conjugation action of the 
subgroup (c+, c_) preserves the crossing/noncrossing status of parabolic subgroups. 

2.3. Partitions of orbits. Besides parabolic subgroups and sub-spaces in the in- 
tersection lattice, another VF-analog of set partitions of [n + 1] appears not to have 
been considered before. Given a fixed non-trivial orbit o of W, each parabolic 
subgroup W decomposes o into VK'-orbits. We will call this decomposition the 
partition of o induced by W. Collectively, such partitions of o will be called W- 
partitions of o. For general finite W , given a partition of o that is known to the be a 
M^'-partition for some W, one can read off W from the partition of o. Specifically, 
it is the stabilizer of its fixed subspace, and the latter is read off as in the following 
proposition, whose simple proof is omitted. 

Proposition 2.2. Let o be a W -orbit and let H be a partition of o induced by 
some parabolic subgroup W' ofW. Then the fixed subspace ofW is the orthogonal 
complement of the linear span of all vectors x — y where x,y 6 o are in the same 
block of the partition. 

In light of Proposition 12.21 the VK-partitions of o may be thought of as a W- 
analog of the usual partitions of [n + 1]. Note that, even fixing W = S n +i, the 
VK-partitions of orbits generalize the usual partitions of [n+1]. The usual partitions 
of [n + 1] arise when o is taken to be a smallest nontrivial 5„+i-orbit. 

2.4. Diagrams for partitions of orbits. Our approach to combinatorial models 
of noncrossing partitions is to fix a VF-orbit o, associate a planar diagram to each 
W-partition of o, and then seek a combinatorial characterization of crossing and 
noncrossing partitions of o in terms of the planar diagrams. 

The planar diagrams will arise from the orthogonal projection of o to the Coxeter 
plane P. Details on P can be found in [12], in [21], in Sections 3.16-3.20 of [15] or 
in Section V.6.2 of [8]. The important properties of P are as follows: P is fixed as a 
set by the action of (c+, c_), and (c + , c_) acts on P as a dihedral reflection group of 
order 2h. Taking e € {+, — }, the transformation c e stabilizes H s for s E S e . In P 
there are two lines L + and L_ with the following properties: A reflecting hyperplane 
H for a reflection in W intersects P in L e if and only if H is the reflecting hyperplane 
for some simple reflection s 6 S £ . The other reflecting hyperplanes intersect P in 
lines which are the images of L± under (c + ,c_). In particular, every reflecting 
hyperplane is in the c-orbit of H s for some s G S. Equivalently, every reflection 
in W is in the orbit (under conjugation by c) of some simple reflection s and, more 
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specifically, we have the following proposition. (Cf. Proposition V.6.2] or [T5j 
Exercise 3.19.2]). 

Proposition 2.3. For any i ;gT, the orbit of H t under the action of the dihedral 
group (c+,c_) either: 

(i) has h/2 elements and intersects {H s : s € S} in a single element. 

(ii) has h elements and intersects {H s :s£S} in a two-element set. 
Furthermore, when (i) holds, the hyperplane in the intersection has H = WqH, 
where wq is the longest element of W . When (ii) holds, the two elements in the 
intersection are related by the action of wq . 

Fix a VF-orbit o, and consider the orthogonal projection of o to P. The projected 
orbit is thought of as a point configuration, where some points have multiplicity 
greater than one because the orthogonal projection to P is not always one-to- 
one. Multiple points are considered to be distinguishable — each copy of a point is 
formally labeled by its pre-image in o. The problem of multiplicity can be minimized 
by taking o as small as possible, in which case the only point of the projected orbit 
having multiplicity is the origin, with multiplicity at most 3. 

For W of type A, B or I2, the smallest orbit is of size h, so the projection onto P 
consists of the vertices of an /i-gon. The smallest orbit in type D n or H3 is of 
size h + 2, and the projection onto P consists of an h-gon and two points at the 
origin. These assertions about projected orbits in types A, B, and D are argued 
in Sections 13.11 13.21 and 13.41 For the exceptional types, the projected orbits are 
determined computationally. Figure []] shows, for each exceptional Coxeter group 
W, the projection of a smallest orbit of W onto P. In the cases where points in 
the projected orbit project to the origin, the multiplicity of points at the origin is 
indicated in the figure. No other points in the projected orbits have multiplicity. 

Figure [T] makes it clear why, as mentioned in Section 11.21 a "small" orbit is an 
orbit whose size is on the order of the Coxeter number h: Since the Coxeter element 
c is in particular an orthogonal transformation and fixes P as a set, it commutes 
with orthogonal projection to P, so that the projected orbit decomposes as the 
union of c-orbits in P. When the size of the W^-orbit is on the order of h, the 
projected W-orbit consists of a single c-orbit (forming a regular /i-gon in P) and 
perhaps several points at the origin. 

Once the projection of o to P is calculated, the Coxeter-plane diagram for each 
parabolic subgroup W is obtained by projecting the partition of o induced by W 
orthogonally to P. The diagram can be thought of as a coloring of the projection 
of o to P, where the colors are the blocks of the partition of o. Repeated points at 
the origin may have different colors. 

3. Diagrams for noncrossing partitions 

In this section, we discuss, for W of various types, the construction of Coxeter- 
plane diagrams for parabolic subgroups. Computer data are available for many 
types, as described in Section [TT3l 

3.1. Type A n . We represent the Coxeter group W of type A n in the usual way as 
the symmetric group S n +i acting on R™ +1 by permuting coordinates. To obtain 
a representation fixing only the origin, one takes the quotient of modulo the 

line spanned by the vector (1,1,..., 1). We will describe points in R n+1 and tac- 
itly assume the quotient. A smallest orbit o of W is the set of unit basis vectors 
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Figure 1. The smallest orbit of W, projected orthogonally to the 
Coxeter plane. 

{ei, . . . , e„+i}. The simple generators are {si : i G [n]}, with Sj acting by transpos- 
ing ei and ej_|_i. Choose the bipartition of the diagram with 5+ = {si, S3, . . .} and 
S- = {s2, S4, . . .}, so that the bipartite Coxeter element c = c_c+ is the (n+l)-cycle 
c = (1, 3, . . . , n + 1, n, n — 2, . . . , 2) if n is even orc= (1, 3, . . . , n, n+ 1, n — 1, . . . , 2) 
if n is odd. 

The orbit o is also a single orbit under the action of c. This implies in particular 
that no point in o projects orthogonally to the origin in P: If some projects to 
the origin, then since c fixes P and thus fixes P' 1 , each element of o is contained 
in P . This is forbidden by considerations of dimension. We conclude that the 
projection of o to P is a regular (n + l)-gon (i.e. an /i-gon) centered at the origin. 
The cyclic order on the projections of the vertices corresponds to the (n + l)-cycle 
c. The W^-partitions of o coincide with the set partitions of o. It is well-known 
that the noncrossing partitions of type A are exactly the noncrossing partitions of 
a cycle introduced by Kreweras [IB] . The proof can be found in [5] or [9]. Thus 
noncrossing parabolic subgroups are identified by the following criterion. 

Noncrossing Criterion 1. A parabolic subgroup is noncrossing if and only if the 
convex hulls of the blocks of its Coxeter-plane diagram are disjoint. 

To correctly compare the Coxeter-plane construction with the arguments in [5] 
or [9], one should construct the noncrossing partitions of the cycle c described 
above, rather than the usual noncrossing partitions of (1,2,. ..,« + !). The latter 
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(n + l)-cycle is a different Coxeter element S1S2 • ■ • s n , which is not bipartite with 
respect to our choice of simple system. 

3.2. Type B n . The Coxeter group of type B n is realized as the symmetry group of 
the n-dimensional cube with vertices (±1, ±1, . . . , ±1)- The set o = {dbei, . . . , ±e„} 
is a smallest orbit. The simple generators are {si :i £ [n]}, where s n is the reflection 
orthogonal to e„ , and s j acts by transposing ej and 1 , for each i G [n — 1] . Choose 
S+ = {si, S3, . . .} and S- = {s2, 34, . . .}, and define the bipartite Coxeter element 
c = c_c + . When n is even, 

c = (1, 3, . . . , n — 1, — n, —n + 2,..., -2, — 1, -3, . . . , — n + 1, n, n - 2, . . . , 2), 

and when n is odd, 

c = (1, 3, . . . , n, — n + 1, — n + 3,...,— 2,-1, —3, . . . , — n, n — 1, n — 3, . . . , 2). 

Similarly to the type-^4 case, no element of o projects to the origin of P, and 
since the antipodal pairs in o must project to antipodal pairs in P, we conclude 
that the projection of o to P is a regular (/i = 2n)-gon centered at the origin. 
Coxeter-plane diagrams of parabolic subgroups are centrally symmetric set parti- 
tions of the vertices of the 2n-gon. Noncrossing Criterion Q] is the combinatorial 
crossing/noncrossing criterion of 19i , which has been shown in 4, 6, [10] to correctly 
classify parabolic subgroups as crossing/noncrossing in the algebraic sense. Again, 
to correctly compare the above construction to [U [51 [TUJ Q15] , one must take the 
correct 2n-cycle c described above. 

3.3. Type him)- For a dihedral Coxeter group W of type him), the parabolic 
subgroups are {1, t} for each reflection t as well as the trivial subgroup {1} and the 
entire group W. In this case, h = m and the plane P is the plane on which W acts (so 
that projection to P is the identity map). The orbit o can be taken to be the vertices 
of a regular m-gon. For any finite Coxeter group W, the trivial subgroup, the 
subgroups {1, t} for reflections T and the whole group W are noncrossing parabolic 
subgroups. Thus in type him) we must declare every parabolic subgroup to be 
noncrossing. This can be accomplished with Noncrossing Criterion Q] The validity 
of the criterion is trivial for W' — {1} and W = W . In the remaining cases, 
the criterion is valid because any parabolic subgroup decomposes o into a 
collection of non-overlapping parallel line segments. 

3.4. Type D n . The Coxeter group of type D n can be realized in R" as the Coxeter 
group generated by simple reflections Sj transposing a and ej+i for i G [n— 1] and s n 
transposing e„_i and — e n . A smallest orbit is o — {±ei, . . . , ±e„}. We bipartition 
the simple reflections, except for s n , by S+ = {s±, S3, . . .} and SL = {s2, S4, . . .}, 
and put s„ is the part with s„_i. The resulting bipartite Coxeter element c = c_c+ 
for n even is 

(1,3,..., n-1, -n+2, -n+4, . . . , -2, -1, -3, . . . , -n+1, n-2, n-4, . . . , 2) (n, -n), 
and for n odd is 

(1, 3, . . . , n— 2, — n+1, — n+3, . . . , —2, — 1, —3, . . . , —n+2, n— 1, n— 3, . . . , 2) (n, —n). 

If an element x of o does not project to the origin of P, then the projection of x 
must have an /i-fold orbit under the action of c. (Here, the Coxeter number h is 
2n — 2.) However, since orthogonal projection to P commutes with the action of c, 
the point x also has an ft,-fold orbit. Since {±e„} is a c-orbit, we conclude that the 
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(a) (b) (c) 

Figure 2. Simple reflections and Coxeter plane for H3. 

elements ±e„ both project to the origin. The other 2n — 2 elements of o project to 
the vertices of a regular /i-gon in P. 

In this example, we catch the first glimpse of the complications inherent in the 
construction: Since several points of the projected orbit coincide, it is unavoidable 
to have some intersections of blocks, even for noncrossing partitions. However, the 
complications are tame in this case, and the following criterion correctly classifies 
parabolic subgroups as crossing or noncrossing. 

Noncrossing Criterion 2. Two blocks in a Coxeter-plane diagram are noncrossing 
if their convex hulls either are disjoint or intersect in a single point on the boundary 
of both. A parabolic subgroup of o is noncrossing if and only if the blocks in its 
Coxeter-plane diagram are pairwise noncrossing. 

Noncrossing Criterion [2] is a rephrasing of the criterion given by Athanasiadis and 
Reiner in [TJ Section 3], again taking into account the labeling of the (2ro — 2)- 
cycle given by c above. Although Noncrossing Criterion [2] has a formally weaker 
requirement for the noncrossing property, it is still valid in types A, B, and J, 
because in those types any two blocks that intersect necessarily intersect in their 
relative interiors. 

3.5. Type H 3 . The Coxeter group W of type H 3 is the symmetry group of the 
icosahedron and of the dodecahedron. The smallest nontrivial orbit o of W consists 
of the 12 vertices of the icosahedron. We will relate all of the H3 constructions 
to the icosahedron depicted in Figure [2] triangulation of a round sphere. 

The sphere is partially transparent, so that we see the vertices and edges on the 
"back" of the sphere in gray. Figure [2] b shows a choice of simple reflections for W, 
with each reflection represented by the intersection of its reflecting plane with the 
sphere. (The vertices and edges of the icosahedron are faded in Figure [5]b to let 
the reflections stand out.) The reflection whose plane is roughly horizontal in the 
picture will be called S2, while Si and S3 are the reflections with m(si, S2) = 3 and 
m(s2,S3) — 5. Choose 5+ = {si,S3} and S- = {S2}, so that c = c_c + = S2S1S3 
is a bipartite Coxeter element. The Coxeter plane P is indicated by the dotted 
line in Figure Ejc, and the Coxeter element c acts by reflecting through P and 
rotating P by 1/10 of a turn. (The rotation moves points on the "front" of the 
sphere downwards in the picture.) 
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FIGURE 3. Noncrossing partitions in H3. 



Two opposite vertices of the icosahedron project to the origin in P. The other 10 
points project to the vertices of a regular decagon centered at the origin. The non- 
crossing property of parabolic subgroups is described by Noncrossing Criterion [5J 

Figure [3] shows the Coxeter-plane diagram for one representative of each o 
conjugation orbit of noncrossing parabolic subgroups, omitting {1} and W. Call 
the points at the origin ±0. If a diagram has a block shown in red (or the lighter of 
the two grays) then the red block contains —0 but not +0. The c-conjugation orbit 
of each noncrossing parabolic subgroup shown is of cardinality 5. To see that the 
cardinality is 5 and not 10 in some cases, recall that the action of c on the diagrams 
not only rotates by 1/10 of a turn, but also switches the two points at the origin. 
The bottom row of Figure [3] shows noncrossing diagrams for parabolic subgroups of 
the form {1, s} for a simple reflection s. Reading from left to right in this bottom 
row, the simple reflections are s l5 S2 and s 3 . 

Figure 0] shows one representative of each c-conjugation orbit of crossing para- 
bolic subgroups. Instead of the convex hulls of the blocks, the figure shows line 
segments indicating that two points are related by a reflection in the parabolic 
subgroup. The partition of o induced by W is thus the closure of the relation 
shown by the line segments. The blocks are also indicated by colors of vertices. 
The bottom-left diagram has two singleton blocks at the origin (shown in black). 
The other three diagrams have both a blue and a yellow vertex at the origin. 

The standard parabolic subgroup W Sl:S2 decomposes o into four orbits of three 
elements each, arranged into four equilateral triangles on four parallel planes. Two 
of the equilateral triangles are faces of the icosahedron. Of the ten parabolic sub- 
groups conjugate to W sljS2 , five are noncrossing and five are crossing. One of the 
noncrossing parabolic subgroups is W si ,s 2 itself, which appears as the top-left dia- 
gram in Figure |31 A crossing parabolic subgroup conjugate to W SltS2 is shown as 
the top- left diagram in Figure [4] 

The standard parabolic subgroup W SltS3 decomposes o into four orbits of two 
elements each, and one orbit containing 4 elements. The four-element orbit consists 
of the vertices of two antipodal edges of the icosahedron. Of the fifteen parabolic 
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Figure 4. Crossing parabolic subgroups of H3. 



subgroups conjugate to W S1 3a , five are noncrossing and ten are crossing, with W S1 S3 
appearing as the top-center diagram in Figure [3J and crossing parabolic subgroups 
conjugate to W Sl . Sa appearing as the two diagrams on the right in Figure [4] 

The standard parabolic subgroup W S2 , S3 decomposes o into two orbits of five 
elements each, arranged into regular pentagons on two parallel planes, and two 
singleton orbits. Of the six parabolic subgroups conjugate to W SliS2 , five are non- 
crossing (the top-right diagram in Figure [3] is W sljS3 ) and one is crossing (the 
bottom- left diagram in Figure 0} . 

3.6. Type F 4 . The Coxeter group W of type F4 is the smallest example of an irre- 
ducible Coxeter group having no orbit of cardinality approximately h. A smallest 
orbit o of F4 has 24 elements, while h is 12. (This orbit consists of the vertices of a 
regular 24-cell.) The projection of o to P consists of two regular /i-gons centered at 
the origin as shown in Figure [T] The presence of two /i-gons in the Coxeter-plane 
diagrams for parabolic subgroups causes problems for Noncrossing Criteria [1] and [2] 
which appear already in the case where the parabolic subgroup is generated by a 
single reflection. Any parabolic subgroup generated by a single reflection is non- 
crossing. However, Figure [5] shows the diagram of such a parabolic subgroup which 
fails both Noncrossing Criterion Q] and Noncrossing Criterion[2] The decomposition 
into blocks is finer than the decomposition of the diagram into connected pieces. 
Specifically, two of the connected pieces of the diagram are further divided into 
blocks of two points each, as indicated by colors of points. Thus in two places in 
the diagram, convex hulls of blocks intersect in their relative interiors. 

To further illustrate the difficulty of finding a noncrossing criterion for Coxeter 
plane diagrams of type F4, observe for example that the criterion must declare 
Figure [6] a to be crossing while declaring Figure El b to be noncrossing. In Figure El 
as in Figure |4j line segments indicate that two points are related by a reflection in 
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Figure 5 . A (noncrossing) parabolic subgroup of rank 1 in F4 . 





Figure 6. a: A crossing parabolic subgroup in F4. b: A noncross- 
ing parabolic subgroup in F4. 

the parabolic subgroup and the blocks are also indicated by colors of vertices, with 
black dots indicating singleton blocks. Various unsatisfying criteria can be devised 
to detect crossing parabolic subgroups in F4, for example in terms of centers of mass 
of projected blocks. However, even these contrived conditions fail dramatically for 
small parabolic subgroups in H4. 

4. Clusters 

In this section, we give a brief account of compatibility and clusters of almost 
positive roots. These were introduced by Fomin and Zelevinsky to describe the 
vertices of the generalized associahedron [13] and also to describe compatibility 
of denominator vectors of cluster variables in a cluster algebra [14] . The results 
reviewed in this section are all contained in |13j . We continue under the vital 
assumption that W is irreducible. 

Let $ be a root system for W, chosen to be consistent with the fixed reflection 
representation. Write II for the simple roots (corresponding to the simple generators 
S). Let $ + denote the positive roots, which are in one-to-one correspondence with 
the reflections T. Let $>_i = $+ U (—11) be the set of almost positive roots in the 
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root system 3> associated to W. As before, let S = S+ U S- be a bipartition of the 
Coxeter diagram, and define involutions r+ and t_ on $>_i: 



Proposition 4.1. For any a £ $>_i, the orbit of a under the action of the dihedral 
group (t_|_ , t_ } either: 

(i) has (h + 2)/2 elements and intersects —II m a single element. 

(ii) /ias h + 2 elements and intersects —II m a two-element set. 

When (i) holds, the root in the intersection has f3 — —wq/3, where wo is the longest 
element ofW. When (ii) holds, the two roots in the intersection are related by the 
action of —uig. 

There is a unique binary relation (called "compatibility") on $>_i which is both 
(t_, T + )-invariant and has the following property for each negative simple root — a s : 
A root f3 € $>-i is compatible with — a s if and only if a s appears with coefficient 
zero in the simple root expansion of f3. (More generally, the paper [13] defines the 
the compatibility degree (a \\ (3) of a pair a, /J of almost positive roots, which we 
will not consider here.) The compatibility relation is symmetric. 

Maximal sets of pairwise-compatible almost positive roots are called clusters. 
Each cluster contains n elements, where n is the rank of W. The clusters are the 
maximal faces of a simplicial complex called the cluster complex, with faces given 
by pairwise compatible sets of almost positive roots. Dual to the cluster complex 
is a simple polytope called the generalized associahedron for W. 

In Section [5l we describe a construction of a planar diagram for each almost 
positive root, with the goal of describing compatibility of two roots in terms of the 
union of their two diagrams. For the purposes of comparison and motivation, we 
conclude this section by describing the usual planar diagrams for compatibility in 
types A n , B n and D n as described in [13l Section 3.5]. 

4.1. The usual model for compatibility in type A n . Let If be a Coxeter 
group of type A n with the bipartition of S described in Section 13.11 For each 
i£ [n], let cti be the simple root corresponding to s$ . 

Compatibility of roots in <i>>_i is modeled by diagonals of a regular convex 
(n + 3)-gon. The negative simple roots —II = {— a\, . . . , -a„} are identified with 
n diagonals forming a "snake" configuration as illustrated in Figure [7] for the case 
n = 7. The set of positive roots in type A n consists of all vectors of the form 
cti+cti+i ■ ■ •+otj for 1 < i < j < n. Each positive root 0^+0^+1 + - • •+ctj is identified 
with the unique diagonal that crosses the diagonals labeled —on, — Oj+i, . . . , — aj 
and crosses no other diagonals in the snake. 

This correspondence between almost positive roots and diagonals has the prop- 
erty that two roots are compatible if and only if their diagonals do not cross. Thus 
a cluster of almost positive roots corresponds to a choice of n noncrossing diag- 
onals, or in other words, a triangulation of the polygon. The map t_ acting on 
<i>>_i corresponds to a symmetry of the polygon. Specifically, t_ acts as the unique 

^Proposition BTTl was first pointed out as 1 131 Theorem 2.6], where its proof relies on |13l 
Lemma 2.1] = [S] Exercise V.6.2], which relies on the considerations leading to Proposition 12.31 




THE COXETER PLANE 



15 




Figure 7. The "snake" in type A 7 

reflective symmetry of the polygon that fixes the diagonal labeled — a±. Similarly, 
r + acts as the unique reflective symmetry fixing — ct2- Thus (t + ,t_) is the full 
symmetry group of the polygon. 

4.2. The usual model for compatibility in type B n (C n ). Let W be a Coxeter 
group of type B n with simple generators S and bipartition of S as described in 
Section I3~2l For each i £ [n], let a* be the simple root corresponding to 

Clusters of almost positive roots in type B n are modeled by centrally symmet- 
ric triangulations of a regular convex (2n + 2)-gon. Each almost positive root is 
identified with either a diameter or a centrally symmetric pair of diagonals and, 
as in type A n , "compatible" means "noncrossing." As illustrated in Figure 13 the 
negative simple root — a n is identified with a diameter and each other negative 
simple root is identified with a centrally symmetric pair of diagonals in the snake 
pattern. For each negative simple root — a s , fix one of the (1 or 2) diagonals QR 
associated to — a s . Then each positive root /3 is assigned to the unique diameter 
or symmetric pair of diagonals such that the coefficient of a s in the simple root 
expansion of j3 equals the number of segments (0, 1 or 2) associated to /3 that cross 
the diagonal QR. The almost positive roots of the dual root system of type C n are 
associated to the diagonals such that a root (of type B n ) and its coroot (of type 
C n ) are associated to the same diagonal. The description of r± is just as in type A. 

4.3. The usual model for compatibility in type D n . Let W be a Coxeter 
group of type D n with simple generators S and bipartition of S as described in 
Section [5~4l The model for compatibility inhabits a regular (2n)-gon. Each almost 
positive root is identified with a colored diameter ( "gray" or "dashed" ) or with an 
uncolored centrally symmetric pair of diagonals. As illustrated in Figure [HI in the 
case n = 5, the simple root — a n is identified with a gray diameter, — a n —i is identi- 
fied with the dashed diameter in the same location, and each other negative simple 
root is identified with a pair of diagonals to form the familiar snake pattern. The 
remaining roots are assigned to colored diameters or pairs of uncolored diagonals 
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Figure 8. The "snake" in type B4 




Figure 9. The "snake" in type D 5 

as described in |T3l Section 3.5]. Compatibility between two pairs of symmetric 
diagonals or between a diameter and a pair of symmetric diagonals is given by the 
usual noncrossing condition. Compatibility between two diameters is as follows: 
Two different diameters of the same color are always compatible, while two diam- 
eters of different colors are compatible if and only if they coincide (as for example 
— 014 and — as in Figure [9]). The maps t± act not only geometrically, but also on 
colors. As before, the map r_ acts as the reflective symmetry of the polygon fixing 
— ai and the map r+ acts as the reflective symmetry fixing — ct2- In addition V_un 
changes the colors of all diameters and tv_i)»-i fixes the colors of all diameters. 
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s l s 3 S 4 s 5 S 6 

Figure 10. The Coxeter diagram of type E 6 . 

5. Diagrams for almost positive roots 

In this section we construct a planar diagram for each almost positive root. 
The main idea for the construction springs from the similarity, in the classical 
types, between diagrams for noncrossing partitions and diagrams for clusters. For 
example, in the case where W is of type A n , diagrams for noncrossing partitions 
involve an (n + l)-gon, while diagrams for clusters are triangulations of an (n + 3)- 
gon. The (n + 1) in this example is the Coxeter number h. Similarly, diagrams 
for noncrossing partitions in types B and D involve an /i-gon, while diagrams for 
clusters inhabit an (h + 2)-gon. 

Let o be a smallest VF-orbit. Inspection of the classical examples described in 
Section [3] and of Figure [T] reveals that each (c+, c_)-orbit in o either projects to a 
regular /i-gon in P or to the origin of P. 

We begin by representing each reflection t G T by the diagram of the parabolic 
subgroup {1,£}. This is a set of parallel line segments connecting various points 
in the projected orbit. Some of the segments are labeled in the following sense: 
Each line segment with an endpoint at the origin is the projection of a specific line 
segment L in V, and the projected segment in P is considered to be labeled by the 
endpoint of L that projects to the origin. In particular, identical line segments in 
P arising from different line segments in the ambient space are considered to be 
distinguishable. Since each reflecting hyperplane intersects P in a line, in particular 
no reflecting hyperplane contains P. Thus no segment L whose endpoints are 
distinct points related by a reflection in W can project degenerately to the origin. 

We explain the general construction with a running example in E$ . We take the 
bipartition 5+ = {si,S4, Se}, S- = {s2, 53,55} where the diagram of Eq is labeled 
as shown in Figure fTUl Figure Q] shows the projection of a smallest -EVorbit o into 
the Coxeter plane, including three points of which project to the origin. We refer 
to these these points as ©, O, and 0. Figure [TT] shows the collections of segments, 
labeled as necessary to distinguish points at the origin, representing each simple 
reflection. 

The line segments representing simple reflections — en for Si G S+ are perpen- 
dicular to the line L + and the line segments representing simple reflections —a, for 
Si 6 S- are perpendicular to the line L_. (These are the lines L± from Section l^^l ) 
In FigureQl] the red (off-horizontal) line is L + and the blue (horizontal) line is L_. 
Reflecting a diagram through the line L e corresponds to conjugating a reflection 
(or a parabolic subgroup) by c e . Call an edge on an h-gon in the Coxeter plane 
distinguished if it is perpendicular to L + or L_. The distinguished edges are shown 
in red and blue in Figure [T^l a. 

The /i-gons in the diagram are then expanded into (/i+2)-gons as follows: for each 
distinguished edge, a new vertex is placed in convex position with the other vertices, 
in such a way that the new vertex has the effect of subdividing the distinguished 
edge, as shown in Figure [T2jb, with the new edges shown in green. Finally, each 
(h + 2)-gon is made regular, while preserving the distances of points to the origin. 
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S4 S5 Sg 

Figure 1 1 . Collections of segments representing simple reflections 
in E e 




(a) (b) (c) 

Figure 12. Making (h + 2)-gons from /i-gons in E 6 

Also preserved are the relative orientations of the polygons: any two of the /i-gons 
either interlace, like the two /i-gons for Eq, or line up, like any pair of /i-gons 
for E 7 . (See Figure [TJ) The corresponding (h + 2)-gons are made to line up or 
interlace accordingly. This construction of one regular (h + 2)-gon for each regular 
/i-gon in the projected orbit is unique up to a global scaling and rotation. Any 
multiple points at the origin in the projected orbit remain at the origin with the 
same multiplicity. Figure [T^Jc shows the regular (h + 2)-gons in the E 6 example. 

Once regular (h + 2)-gons are constructed, the collections of line segments rep- 
resenting simple reflections in the original projection are used to represent negative 
simple roots. Specifically, each simple reflection s is represented by a collection 
of (labeled) line segments connecting pairs of vertices in the original /i-gons. Our 
construction defines an inclusion from the (labeled) vertices of the projected orbit 
to the points of the new diagram. We use this inclusion to define a collection of line 
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—Oii — 0:5 — ag 



Figure 13. Collections of segments representing negative simple 
roots in E§ 

segments representing the negative simple root — a s . Figure [131 shows the collec- 
tions of labeled line segments representing the negative simple roots of Eq. Notice 
that some collinearities of points present in the diagrams for simple reflections are 
not present in the diagrams for negative simple roots. 

In the case of planar diagrams for partitions, projection to the Coxeter plane de- 
fines a collection of line segments representing every reflection (and more generally 
every parabolic subgroup). The dihedral action on the diagrams given by symme- 
tries of the /i-gons corresponds to the conjugation action of (c + ,c_) on reflections. 
In contrast, in our construction of planar diagrams for almost positive roots, once 
the projected orbit has been altered as described above, there is no longer an iden- 
tification, via projections, of positive roots with collections of segments. To map 
each positive root to a collection of segments, we first need an appropriate action 
of (t+,t_) on labeled line segments. The action is the dihedral action given by 
symmetries of the Qi + 2)-gons, with alterations involving multiple points at the 
origin. 

Let L' + be the line through the origin such that reflection in L' + preserves the 
diagrams representing negative simple roots — on for Si G S- . Let L'_ be the 
line such that reflection in L'_ preserves the diagrams representing negative simple 
roots — a.i for e S + . (Note the mixture of signs in the definitions of L' + and £_.) 
Figure [TBI shows L' + in red and L'_ in blue. 

Suppose AB is a line segment in a diagram for an almost positive root. If neither 
A nor B lies at the origin then r e acts on the segment by acting on each endpoint 
as a reflection through L' e . If one of the endpoints (say A) lies at the origin then, in 
most cases, r e acts on B as a reflection through L' £ and acts on A by the action of 
c s , which permutes the origin points. The exception is that, when A is at the origin 
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Figure 14. The action of (c+, c_) on origin points in E§ 

and A-B is perpendicular to L' E , the segment AB is fixed by r E . This exceptional case 
occurs only when Ai? is one of the segments representing some — an for Sj G iS_ E . 
In particular, r e preserves the entire diagram of each — on for Si G S- £ . 

In the Eg example, the group (c+, c_) acts on the three points ©, O, and at the 
origin according to the diagram in Figure 1141 where edges marked + or — denote 
the action of c+ or c_ respectively. Figure [TBI shows, in type Eq, the (r+, r_)-orbit 
of the diagram of the negative simple roots — ati and — ag. 

Having defined r + and t_, we require for any almost positive root (3 and s £ 
{+. — } that the diagram for j3 and the diagram for r e (/3) be related by the action 
of t £ on diagrams. In light of Propositions 12.31 and 14. 1[ this requirement uniquely 
defines a collection of segments representing each almost positive root. 

The assignment of diagrams to almost positive roots can also be easily explained 
in terms of the transformation t + t_. The action of t + t_ on P is a rotation of order 
h + 2. To describe the action of t + t_ on the labels of points at the origin, we define 
the gray zone to be the union of the two acute wedges defined by two lines through 
the origin: one perpendicular to L' + and the other perpendicular to L'_. The gray 
zone is shown in the almost positive root diagrams of Figures [T3] and [15j When 
t + t_ acts on a segment containing an origin point, the non-origin point is rotated 
while c+c_ is applied to the label of the point at the origin. The exception to this 
rule occurs when the segment is rotated from one side of the gray zone to the other: 
in this case the label of the origin point is fixed. Inspection of Figure [15] reveals 
why the label of the origin point is fixed when the segment is rotated past the gray 
zone. (In the figure, this rule applies when t + t_ is applied to —a± or to —a§.) 
When a segment contains an origin point and is incident to the gray zone, one of 
t± (in this case r + ) fixes the segment, while the other (in this case r_) reflects the 
segment while swapping the label of the origin point with the label of the origin 
point of the antipodal segment. The swap of labels of the origin points must occur 
because the conjugation action of c £ fixes a simple reflection a.i when Sj G S e . 

6. Criteria for compatibility 

We now give a type-by- type account of the construction of Section [5] Computer 
data for each type is available as described in Section [1.31 In each type, we attempt 
to define a criterion for compatibility of almost positive roots. In types A n) B n , 
and ^(m), the criterion is a simple noncrossing condition. Comparing the type-D 
construction with the model described in Section 14.31 we obtain a simple rule for 
compatibility in the presence of multiple origin points. Inspection of the group of 
type F4 reveals a criterion for compatibility in the presence of multiple (h + 2)- 
gons, and, surprisingly, this criterion carries forward to the much more complicated 
diagrams of type H4. By combining the multiple-origin-points rule from type D 
and the multiple-polygons rule from F4,, one hopes to obtain a criterion that works 
in generality. Indeed, the criterion works in type Eq , but breaks down when applied 
to type E7. The criterion also fails for E$, whose diagrams have no origin points. 
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In each of the types Eq, E-j, Eg, F±, and H<±, we make ad hoc alterations of the 
Coxeter-plane diagrams which yield a model with a simple noncrossing condition 
on compatibility. In each case, alterations are made to the diagrams for negative 
simple roots, and then carried over to the positive roots by the action of (t + ,t_). 

6.1. Type A n . We continue the notation of Section l3.1l The orbit {e^ : i 6 [n + 1]} 
projects into P as a regular (n + l)-gon with vertices labeled according to the 
(n + l)-cycle c. Each reflection in W fixes all but two elements of the orbit, which 
are transposed. The simple reflections Si = (i act on the orbit as illustrated 
in Figure [in] for n — 7, and thus the "snake" configuration (see Figure [7]) of Fomin 
and Zelevinsky's model arises from the construction described in Section [5l rather 
than as an ad hoc construction. In the usual type- A model, the action of (r+,r_) 
on almost positive roots corresponds to the dihedral action on (n + 3)-gons. In the 
Coxeter-plane model, the same correspondence holds by construction. Thus the 
criterion for compatibility of diagrams in the Coxeter plane is the usual model: 

Compatibility Criterion 1. Two distinct almost positive roots, represented by col- 
lections C\ and C2 of line segments in P, are compatible if and only if no segment 
in C\ crosses any segment in C2. 

6.2. Type B n . Arguing as in Section 16.11 the type-S case also reduces to the 
model from (T3] , described in Section 14.21 so Compatibility Criterion [1] describes 
compatibility. 

6.3. Type I^rri). In this case, h = m and W has an orbit of size m. The projected 
orbit is an m-gon, which is deformed to an (m + 2)-gon. There are m + 2 almost 
positive roots, and each corresponds to a maximal set of parallel diagonals of the 
(m + 2)-gon. One easily checks that the criterion for compatibility is again Compat- 
ibility Criterion[TJ The clusters are shown in Figure[T7]for the case 12(6) = G2- The 
edges shown connecting clusters are the edges of the corresponding associahedron. 

6.4. Type H 3 . As discussed in Section 1331 a Coxeter group of type if 3 has h = 10 
and has smallest orbit of size 12. Coxeter-plane diagrams for the negative simple 
roots are shown in Figure[T5] (Cf. the bottom row of Figure[3J) Two of the negative 
simple roots include segments connecting to origin points. To determine a criterion 
for compatibility, we check all 3-17 = 51 pairs — a s , f3 where a s is a negative simple 
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Figure 17. The G 2 associahedron. 




-ai 



-a 2 




-a 3 



Figure 18. Negative simple roots in H 3 




Figure 19. Diagrams for clusters of type H3. 



root and j3 is an almost-positive root not equal to 
criterion is correct: 



-a s . The following simple 



Compatibility Criterion 2. Two distinct almost positive roots, represented by col- 
lections C\ and C2 of line segments in P, are compatible if and only if no segment 
in C\ crosses any segment in C2, unless the two segments coincide (as unlabeled 
segments in P). 

Compatibility Criterion [5] also defines compatibility in the cases A ni B ni and 
l2(m). In these cases, there are no coinciding segments in the representations of 
distinct roots because there are no multiple points in the projected orbit. 

A representative of each (r+, r_)-orbit of clusters is shown in Figure [TU In this 
figure, the edges of the polygon are also drawn. The labeling of the origin points is 
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—ax —CX.2 —Ois — Q?4 



Figure 20. Diagrams for almost positive roots of type D4. 

irrelevant to Compatibility Criterion^ but is indicated in Figure [TH] by colors as in 
Figure[TSJ The leftmost diagram in Figure IT51 includes the roots —a\ and — a.3, and 
thus has two red-blue pairs of coinciding segments attached to the origin. These 
pairs of segments are shown in black. 

6.5. Type D n . We continue the notation and conventions of Section l3.4l Diagrams 
for the negative simple roots of type D4, shown in Figure [20l are representative of 
the diagrams for general n. 

To compare the Coxeter-plane diagrams for almost positive roots to the usual 
model described in Section 14.31 we color the origin points red and blue so that the 
diagram for — a n ~i has a red segment lying to the left of the gray zone and a blue 
segment lying to the right of the gray zone. The diagram for -a„ will then have a 
blue segment lying to the left of the gray zone and a red segment lying to the right 
of the gray zone. The Coxeter-plane diagrams for almost positive roots correspond 
to the usual diagrams described in Section 14.31 equating a pair of half diameters 
with a (full) dashed diameter if the red half-diameter is to the left of the gray zone, 
and to a (full) gray diameter if the blue half-diameter is to the right of the gray 
zone. 

The origin points were colored red and blue so as to make the correspondence 
hold for negative simple roots. Thus, to verify the correspondence, it remains only 
to show that the action of r + and r_ preserves the correspondence. The case of 
non-diameters is trivial. The two origin points arise as the images of ±e„ under 
projection to P. If n is even, then c+ = S1S3 • • • s„_i • s n , which transposes e„ 
and — e n , while c_ = S2S4 ■ • • s n -2, which fixes both e n and —e n . Since s„_i and 
s n are both in S+, the exception in the definition of the action of t s does not 
apply to t + . Thus r + reflects a half-diameter, keeping it on the same side of the 
gray zone, and changing its origin point. This corresponds to the action of r + on 
colored diameters, which applies the same reflection and reverses the color of the 
diameter. Similarly, r_ reflects a half-diameter, keeping it on the same side of the 
gray zone, and fixes its origin point, corresponding to the action of t_ on colored 
diameters, which applies the reflection and fixes the color of diameters. If n is odd, 
the correspondence works out similarly. The compatibility criterion in the usual 
D n model translates to the following criterion for compatibility for Coxeter-plane 
diagrams, which is also correct in types A n , B n , l2{m), and H3. 

Compatibility Criterion 3. Two distinct almost positive roots, represented by col- 
lections C\ and C2 of line segments in P, are compatible if and only if both of the 
following conditions holds: 
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FIGURE 21. Diagrams for negative simple roots in F4 



(1) No segment in C\ crosses any segment in C2, unless the two segments 
coincide (as unlabeled segments in P). 

(2) If two segments — one from C\ and one from C2 — involve the same origin 
point then either both segments are contained in a common line or the 
union of the two segments does not cross the gray zone. 

6.6. Type F4. The Coxeter group of type F4 has Coxeter number h = 12 and 
smallest orbit of size 24. We label the diagram in a linear order and set S+ = {s2, S4} 
and 5_ = {si, S3}. The projected orbit consists of two 12-gons, which become two 
14-gons in the cluster diagrams. Figure [2"T1 shows diagrams for the negative simple 
roots in F4. The diagram for — a 2 has two sets of four nearly collinear points. 
Ordering the points from top to bottom, the diagram contains a segment connecting 
the first and third points and a segment connecting the second and fourth points. 
The diagram for —0:3 also has two sets of four nearly collinear points, connected by 
segments in the same way. 

It is immediately apparent that some crossing of segments must be allowed in 
the criterion for compatibility. For example, the negative simple roots — 0:3 and 
— a4 (pictured in Figure [2Tj) are compatible. Figure [22] illustrates a crossing that 
must be allowed, and a crossing that must be ruled out. In each picture, the blue 
segments represent one of the roots and the green segments represent the other. 

Compatibility appears to depend not only whether two segments cross, but where 
they cross, and what other segments they are incident to. Specifically, given a 
segment connecting points in the cluster diagram, the outer ring of the segment is 
the larger of the two (h + 2)-gons containing the endpoints of the segment. (If the 
two endpoints are on the same (h + 2)-gon then that (h + 2)-gon is the outer ring.) 
Given a pair of segments, the outer ring of the pair is the larger of the two outer 
rings. Given the diagrams for two positive roots, a segment is active with respect 
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Figure 24. a: Altered diagram for two compatible roots in F4. 
b: Altered diagram for two incompatible roots in F4,. 
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to the two roots if its outer ring R is the outermost (h + 2)-gon of the diagram or 
if it shares a point with an active segment whose outer ring is the next larger ring 
than R. Compatibility in F4 can be described by the following criterion: 

Compatibility Criterion 4. Two distinct almost positive roots, represented by col- 
lections C\ and C2 of line segments in P, are compatible if and only if no two active 
segments cross within the annulus between the outer ring of the pair and the next 
smaller (h + 2)-gon. 

Compatibility Criterion @] declares the two roots in Figure[52Ja to be compatible 
because the two segments that cross are not active. The two roots in Figure [22l b 
are declared to be incompatible because two active segments cross. 

The cluster diagrams for F4 can be altered so as to give a simpler criterion. The 
alteration has the disadvantage of being ad hoc, but has the advantage of producing 
simpler pictures. The altered negative simple roots are shown in Figure l23l 

Compatibility of almost positive roots of type F4 is described by applying Com- 
patibility Criterion [2] to the altered diagrams. To apply the criterion correctly, it 
is important to notice that the diagram for —a\ consists of six segments, arranged 
in two polygonal paths. Figure [24] shows the altered diagrams for the two pairs of 
roots whose unaltered diagrams appear in Figure 1221 

6.7. Type H4. The Coxeter group of type H4 has Coxeter number h = 30 and 
smallest orbit of size 120. The projected orbit consists of four /i-gons, which become 
four 32-gons in the cluster diagrams. Figures [25] and [26] show diagrams for the 
negative simple roots in H4,. 

These diagrams appear almost hopelessly complex. But surprisingly, Compati- 
bility Criterion 0] describes compatibility exactly in type H4 as well. In fact, some- 
thing even nicer happens. For every pair of incompatible roots, there is a pair of 
segments, each with an endpoint on the outermost (h + 2)-gon, which cross outside 
the second-outermost (h + 2)-gon. One can alter the diagrams by erasing the parts 
of the segments that are inside the second-outermost (/i + 2)-gon, and then moving 
the remaining parts slightly so that each remaining segment connects two vertices 
contained in the outermost two (h + 2)-gons. The altered diagrams for negative 
simple roots are illustrated in Figure [27] Compatibility of the resulting diagrams 
for almost positive roots is described by Compatibility Criterion [2] 

6.8. Type E§. The construction of Coxeter-plane diagrams for almost positive 
roots of type E§ was discussed in detail in Section [5] The diagrams constructed 
feature both multiple (h + 2)-gons and multiple origin points. The following is a 
natural common extension of Compatibility Criteria [3] and [4] 

Compatibility Criterion 5. Let a\,a2 be distinct almost positive roots, represented 
by collections C\ and C2 of line segments in P. Then ct\ and oci are compatible if 
and only if both of the following conditions holds: 

(1) No two active segments cross within the annulus between the outer ring of 
the pair and the next smaller (h + 2)-gon. 

(2) If two active segments — one from C\ and one from Ci — connect the same 
origin point to points on the innermost (h + 2)-gon, then either both seg- 
ments are contained in a common line or the union of the two segments 
does not cross the gray zone. 
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Figure 26. More diagrams for negative simple roots in H4 
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Figure 27. Altered diagrams for negative simple roots in H4 



Compatibility in type Eq is indeed described by Compatibility Criterion[5] But in 
fact, every Coxeter-plane diagram of a pair of incompatible roots exhibits a violation 
of condition (1) of Compatibility Criterion [5] In other words, compatibility in Eq 
is also described by Compatibility Criterion |4j 

The E 6 diagrams can also be altered to produce diagrams for which compatibility 
is described by Compatibility Criterion [51 The altered simple roots are shown in 
Figure Hi 

6.9. Types Ej and Eg. Unfortunately, Compatibility Criterion [3] breaks down 
in type E7. Figure [29] shows the diagrams for the almost positive roots —03 and 
as, which are incompatible, but whose diagrams would be declared compatible by 
Compatibility Criterion^ The counterexample seems to arise from the multiplicity 
of (h + 2)-gons, rather than from the multiplicity of origin points. Thus it is not 
surprising that a similar counterexample occurs in Eg. Ad hoc alterations of the 
Coxeter-plane diagrams yield diagrams for almost positive roots of types E7 and 
Eg for which compatibility is described by Compatibility Criterion [2] 
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Figure 28. Altered diagrams for negative simple roots in Eq 




Figure 29. A counterexample to Compatibility Criterion [5] in E-j 
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